mi 

YOR9-2001-0666 US1 (8728-553) 





mi 

YOR9-2001-0666 US1 (8728-553) 



STEPG 



SET Xij=0, 
y..=0 FOR ALL 
SITES i, SERVERS j 



INITIALIZE 
DUMMY NODE 0 
WITH x i0 = c i( 

yio=di 



INITIALIZE 
DIRECTED GRAPH 





FIND SHORTEST 
PATH FROM 0 TO j* 



I 



f STOP: *\ 
VjO SOLUTION^ 



BOOKKEEPING ON 
SHORTEST PATH 



I 



65 



170 



BOOKKEEPING ON 
DIRECTED GRAPH 



I 



m 



SET k=k+1 




(stop'finalN 
SOLUTION J 



FIG. 3 a 




CREATE DIRECTED 
ARC FROM 0 TO j 



FIG. 3b 



filfWemt *+ She* J 



5/12 

YOR9-2001-0666 US1 (8728-553) 




SET Xjj = Xy-1 

XiG + 1) = Xi(j + 1) + 1 



SET yij=yij-1 
yi(j + i)=yi(i + i) + i 



1 i-A45 



SETj=j+1 




FIG. 3c 




FIG. 3d 




7/12 

YOR9-2001-0666 US1 (8728-553) 



STEPD 



SOLVE PROBLEM 
(15)-(20) BYSTEPG 
TO OBTAIN 
Xy AND y y 



200 

is 



205 



FIG. 4 



SETk = 1 Y 



SET X jj = 0 
AND Y,i = 0 



DETERMINE 
SITE i FOR 
REQUEST k 



210 



215 




SET X,|* = X,j* + 1 

AND DISPATCH 
REQUEST k TO 
SERVER j* 



1 



■270 



SETj=1 
SETM = -oo 




SETj=jH | 



290 

YES 




SET Y S j* = Y y* + 1 

AND DISPATCH 
REQUEST kTO 
SERVER j* 




8/12 

YOR9-2001-0666 US1 (8728-553) 



Partition Servers 


Number 


CM 


T— 


CM 












Symbol 


• 


■ 


* 


♦ 


< 


► 


• 




Cluster Servers 


Number 


CO 


CO 






CM 








Symbol 


• 


H 


d 


♦ 


< 


► 


• 


m> 


Web Site 


circularIogic.com 


realsquare.com 


hexnut.com 


baseball.com 


triangleinequality.com 


nabla.com 


football.com 


eggcentric.com 



m 



2 7 2005 roj 



11/12 

YOR9-2001-0666 US1 (8728-553) 



CM 




j 360 

SETk = 1 Y 



< 

I 365 

EVALUATE 
BEST VALUE 
R k IN RING k j 



FIG. 9 



